Quantum Algorithm, Gaussian Sums, and Topological Invariants
نویسنده
چکیده
Certain quantum topological invariants of three manifolds can be written in the form of the Gaussian sum. It is shown that such topological invariants can be approximated efficiently by a quantum computer. The invariants discussed here are obtained as a partition function of the gauge theory on three manifolds with various gauge groups. Our algorithms are applicable to Abelian and finite gauge groups and to some classes of non-Abelian gauge groups. These invariants can be directly estimated by the nuclear magnetic resonance (NMR) technique used for evaluating the Gaussian sum. ∗E-mail address: [email protected] 1
منابع مشابه
Estimating Turaev-Viro three-manifold invariants is universal for quantum computation
The Turaev-Viro invariants are scalar topological invariants of compact, orientable 3-manifolds. We give a quantum algorithm for additively approximating Turaev-Viro invariants of a manifold presented by a Heegaard splitting. The algorithm is motivated by the relationship between topological quantum computers and (2 + 1)dimensional topological quantum field theories. Its accuracy is shown to be...
متن کاملEfficient quantum processing of 3–manifold topological invariants
A quantum algorithm for approximating efficiently 3–manifold topological invariants in the framework of SU(2) Chern–Simons–Witten (CSW) topological quantum field theory at finite values of the coupling constant k is provided. The model of computation adopted is the q–deformed spin network model viewed as a quantum recognizer in the sense of [1], where each basic unitary transition function can ...
متن کاملLattice Topological Field Theory on Non-Orientable Surfaces
The lattice definition of the two-dimensional topological quantum field theory [Fukuma, et al, Commun. Math. Phys. 161, 157 (1994)] is generalized to arbitrary (not necessarily orientable) compact surfaces. It is shown that there is a one-to-one correspondence between real associative ∗-algebras and the topological state sum invariants defined on such surfaces. The partition and n-point functio...
متن کاملJ un 2 00 3 Curvature , Connected Sums , and Seiberg - Witten Theory
We consider several differential-topological invariants of compact 4-manifolds which directly arise from Riemannian variational problems. Using recent results of Bauer and Furuta [5, 4], we compute these invariants in many cases that were previously intractable. In particular, we are now able to calculate the Yamabe invariant for many connected sums of complex surfaces.
متن کاملN ov 2 00 1 Curvature , Connected Sums , and Seiberg - Witten Theory Masashi
We consider several differential-topological invariants of compact 4-manifolds which arise directly from Riemannian variational problems. Using recent results of Bauer and Furuta [5, 4], we compute these invariants in many cases that were previously intractable. In particular, we are now able to calculate the Yamabe invariant for certain connected sums of complex surfaces.
متن کامل